//package ink.lovejinhu.interview;
//
//import ink.lovejinhu.common.TreeNode;
//
//import java.util.Collections;
//import java.util.List;
//import java.util.PriorityQueue;
//
///**
// * @Author: jin
// * @Date: 2021/8/28 15:28
// * @Version: V1.0
// * @Slogan: Great people are not born great, but show their greatness in the process of growing up
// **/
//public class HW02 {
//    int size;
//
//    /**
//     * 一颗树，相连的不能超过K，问最大收益
//     *
//     * @param root
//     * @param k
//     * @return
//     */
//    public int getMaxProfile(TreeNode root, int k) {
//        this.size = k;
//        //维护一个K长度的数组
//        PriorityQueue<Integer> res = new PriorityQueue<>();
//        return 0;
//    }
//
//    /**
//     *
//     * @param root
//     * @param k
//     * @param res
//     * @return
//     */
//    public int dfs(TreeNode root, int k, List<TreeNode> res) {
//        if (root == null) {
//            return 0;
//        }
//        if (k < 1) {   //不能在选节点了
//            return 0;
//        }
//        /**
//         * 如果不足k个
//         */
//        if (res.size() < k) {
//            /**
//             * 先加root
//             */
//            res.add(root);
//            /**
//             * k个节点中包含父节点
//             */
//            int NoRootMaxProfileLeft = dfs(root.left, k - 1) + root.val;
//            int NoRootMaxProfileRight = dfs(root.left, k - 1) + root.val;
//        }
//
//
//        /**
//         * k个节点中不包含父节点
//         */
//        int MaxprofileLeft = dfs(root.left, k);
//        int MaxProfileRight = dfs(root.right, k);
//
//
//        /**
//         * 选取其中最大值
//         */
//        return Math.max(Math.max(MaxprofileLeft, MaxProfileRight), Math.max(NoRootMaxProfileLeft, NoRootMaxProfileRight));
//    }
//
//    /**
//     * 找最小值
//     *
//     * @param res
//     * @return
//     */
//    public int findMin(List<Integer> res) {
//        if (res.size() > 0) {
//            Collections.sort(res);
//            return res.get(0);
//        } else {
//            return Integer.MIN_VALUE;
//        }
//    }
//}
